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In the paper [Dr] V.Drinfeld formulated a number of problems in quantum group 
theory. In particular, he suggested to consider "set-theoretical" solutions of the 
quantum Yang-Baxter equation, i.e. solutions given by a permutation R of the set 

■ X X X, where X is a fixed finite set. In this note we study such solutions, which 
^ . satisfy the unitarity and the crossing symmetry conditions - natural conditions 

! arising in physical applications. More specifically, we consider "linear" solutions: 
I the set X is an abelian group, and the map R is an automorphism of X x X . We 

^ ' show that in this case, solutions are in 1-1 correspondence with pairs a,b E EndX, 

O ■ such that b is invertible and bab~^ = Later we consider "affine" solutions (i? 

^ . is an automorphism of X x X as a principal homogeneous space), and show that 
! they have a similar classification. The fact that these classifications are so nice 

^ I leads us to think that there should be some interesting structure hidden behind 
this problem. 

■ Let X be a finite set, and R: XxX—>-XxXhea, bijection. Recall [Dr] that 
CT' the quantum Yang-Baxter equation is the equation 



(1) R^^R^^R^^ = R^^R^^R^^, 



> 

X 

. 5t , and the unitarity condition is 



(2) R^^R=1. 

We will look for solutions of (1) and (2) of the following form: X is an abelian 
group, and R is an automorphism of X x X ("linear" solutions). This was inspired 
by the paper [Hi]. In this case R has the form 

(3) R{x, y) = {cx + dy, ax + by), a, b,c,d & EndX. 

It is easy to check that for R of the form (3) equation (1) is equivalent to the 
equations [Hi] 

a(l — a) = 6ac, d{l — d) = cdb, ab = ba{l — d), ca = (1 — d)ac, dc = cd{l — a), 

(4) bd = {1 — a)db, cb — be = ada — dad. 

It is also easy to see that equation (2) is equivalent to the equations 

(5) 6c = 1, cb + d"^ ^ 1, ab + bd^ 0, ca + dc ^ 0. 



Now consider the crossing symmetry condition. If R satisfies (1) and (2), the 
crossing symmetry condition is 

(6) m-yr'Y = R, 

where ()* denotes transposing in the second component of the product (here R is 
regarded matrix of 0-s and 1-s). 

Using (2), we can rewrite condition (6) as 

(7) = 1. 

Since R ~ ^ Ecx+dy,x®Eax+by,y, where Epq is the elementary matrix, condition 

(7) can be written in the form 

(8) E 

'+by' ,x ® Eg;',ax+by = 1- 

y'=cx+dy,y=cx'+dy' 

But 1 = ^ Epp®Eqq. This imphes that equation (6), given (1),(2), is equivalent 
to the following: 

1. For any x^x' & X there exist unique y, y' G X such that y' = cx -\- dy, y — 
cx' + dy', and 

2. These y, y' satisfy the equations x' = ax + by, x = ax' + by'. 

The first condition is equivalent to the condition that the matrix ( ^ , i*^ ) is 



^-d 1 ^ 

invertible, i.e. that 1 — d^ is invertible. But by (5) l — d^ = cb, so c, b are invertible. 

Proposition 1. Ifb,c are invertible, equations (4), (5) are equivalent to the equa- 
tions 

(9) bab-^ ^ -^,c^b-\l-a^),d= 

^ ^ a+1 ^ ' a-l 

Proof. The second equation of (9) follows directly from (5). Also, (5) implies 

(10) a = -bdb-'^. 

Therefore, multiplying the equation bd — (1 — a)db (which is in (4)) by b~^ on the 
right, we get 

(11) -a={l-a)d. 

Since 6, c are invertible, so is 6c = 1 — a^, so 1 — a is invertible. Thus, (11) implies 
the third equation of (9). Now the first equation of (9) follows from (10). 

Conversely, substituting (9) into (4), (5), it is easy to show by a direct calculation 
that they are identically satisfied. □ 

Corollary 2. A map R of the form (3) is a solution to (1),(2),(6) if and only ifb,c 
are invertible, and (9) are satisfied. Thus, such solutions are in 1-1 correspondence 

with pairs (a,b) such that bab~^ = 

Proof. It remains to show that if 6, c are invertible and (9) are satisfied then con- 
dition 2 holds. This is checked by a direct calculation. 

Now consider the case when R has the form 

(12) R{x, y) = {cx -\- dy -\-t,ax -\-by -\- z),t,z G X. 

("affine" solutions, cf [Hi]). In this case, it is clear that the equations on a,b,c,d 
are the same as before. The only equation for z, t is obtained from (1) and has the 
form t = —b~^{l + a)z. Thus, we get 
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Proposition 3. A map R of the form (12) is a solution to (1),(2),(6) if and only 
ifh.c are invertible, (9) are satisfied, and t = ~h~^{l + a)z. Thus, such solutions 
are in 1-1 correspondence with triples (a,b,z) such that bab~^ = 

Now consider examples of solutions of the equation 

a 



(13) bab-^ = 



a+1 



Example 1. [Hi] Let X = Z/nZ. Then EndX = Z/nZ, which is commutative, 
so equation (13) reads a — which is equivalent to = (and b is any invertible 
element). 

Example 2. Let X = , where V is an abelian group. Then the algebra 
Mat^i'^) of integer matrices is mapped into EndX. Thus, it is enough for us to 
construct a solution of bab~^ = -^-^ in MatNC^), ^^^^ that b e GLjv(Z). 

Let ttij = Si+ij, and 6^ = ^*^^- Then a,b satisfy (13). Indeed, this equation 

can be rewritten as ab = ba-\- aba, which at the level of matrix elements reduces to 
the well-known identity for binomial coefficients: 

We will use the following notation for this solution: a = Jn, b = Bn- 

In fact, all solutions of (13) in Mat^i^) can be obtained from this one. Indeed, 
we have 

Lemma 4. Let a,b be a solution of (13) in Mat^i'C). Then a is nilpotent. 

Proof. It follows from (13) that if A is an eigenvalue of a then so is -y^. Therefore, 
if A 7^ 0, we get that a has infinitely many distinct eigenvalues. This is impossible, 
so A = 0. □ 

Thus, a is nilpotent. Then, by Jordan's theorem, a can be reduced, over Z, to 
Jordan normal form: a = J^^ © ... © Jnk-i where J^V; G Mat^ii'^) are given by 
{JNi)ij = If <^ is of this form, then b = b^A, where A commutes with a, and 

6o = -BjVi ® ... ® -BjVjf . Thus we have proved 

Proposition 5. Any solution of (13) in Mat^i'^) with b e GLjsi{'L) is conjugate 
under GLnCZ) to a solution of the form a = Jni®---®Jnk} b— {Bni(B---(S)Bnj^)A, 

where [A, a] = 0. 

Proposition 6. If V = Z/pZ, where p is a prime, and N < p, then any solution 
of (13) in EndX is conjugate to a solution of the form given in Proposition 5. 



Proof. Let A be an eigenvalue of a over the algebraic closure Z/pZ. Then is 
also an eigenvalue. Therefore, if A 7^ 0, a has to have at least p distinct eigenvalues. 
The rest of the proof is the same as for Proposition 5. □ 

However, ii N > p, other solutions are possible. 

Example: p = N = 2, a=(^ n]'^= ^ ^ 
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